Task decomposition with neuroevolution in extended predator-prey domain

نویسندگان

  • Ashish Jain
  • Anand Subramoney
  • Risto Miikkulainen
چکیده

Learning complex behaviour is a difficult task for any artificial agent. Decomposing a task into multiple sub-tasks, learning the sub-tasks separately, and then learning to use them as a whole is a natural way to reduce the dimensionality and complexity of the task function. This approach is demonstrated on a predator agent in the predator-prey-hunter domain. This extended domain has a new agent, a ‘hunter’, that chases the predators. The evading and chasing behaviours are learnt as separate sub-tasks by separate networks using the NEAT neuro-evolution method. A separate network is then evolved to use these networks based on the situation. Task decomposition using this approach performs significantly better in the predator-prey-hunter domain compared to a monolithic network evolved directly on the whole task.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixing Greedy and Evolutive Approaches to Improve Pursuit Strategies

The prey-predator pursuit problem is a generic multi-agent testbed referenced many times in literature. Algorithms and conclusions obtained in this domain can be extended and applied to many particular problems. In first place, greedy algorithms seem to do the job. But when concurrence problems arise, agent communication and coordination is needed to get a reasonable solution. It is quite popul...

متن کامل

Predation as a Motivation for Schooling Behavior with Simulated Fish

It has been theorized in biology that one of the primary motivations for schooling behavior in fish is escaping predators. When potential prey form larger schools, the predator can become confused and have difficulty trying to target one individual prey from the larger mass. We attempt to model this phenomenon by designing a custom graphical simulator with two different types of simulated robot...

متن کامل

Coevolution of Multiagent Systems using NEAT

This experiment attempts to use NeuroEvolution of Augmenting Topologies (NEAT) create a Multiagent System that coevolves cooperative learning agents with a learning task in the form of three predators hunting the prey. Since the prey is hardcoded in a way that eludes the nearest predator, methods to capture the prey elude supervised learning techniques, i.e. cooperation is required to succeed. ...

متن کامل

Stability analysis of a fractional order prey-predator system with nonmonotonic functional response

In this paper, we introduce fractional order of a planar fractional prey-predator system with a nonmonotonic functional response and anti-predator behaviour such that the adult preys can attack vulnerable predators. We analyze the existence and stability of all possible equilibria. Numerical simulations reveal that anti-predator behaviour not only makes the coexistence of the prey and predator ...

متن کامل

A Generic Approach for Obtaining Higher Entertainment in Predator/Prey Games

This paper constitutes a sequel to our previous work focused on investigating cooperative behaviors, adaptive learning and on-line interaction towards the generation of entertainment in computer games. A human-verified metric of interest (i.e. player entertainment) of predator/prey games and a neuroevolution on-line learning (i.e. during play) approach are used to serve this purpose. Experiment...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012